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, We construct efficient quantum logic network for probabilistic cloning the quantum states used in 

' implemented tasks for which cloning provides some enhancement in performance. 
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I. INTRODUCTION 
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" Cloning is a type of quantum information processing tool. In 1982 Wootters and Zurek ^ and Dieks ^ independently 
I discovered that it is impossible to make perfect copies of an unknown quantum state. Since then much effort has 
' been put into developing optimal cloning processes xhere are two main approaches to quantum cloning. The 

first one invented by Buzek and Hillery relies on adding some ancillary quantum system in a known state and 
^ unitarily evolving the resulting combined system, deterministically obtaining a pure state with partial mixed density 
\ matrices (the clones) that are as close as possible to the original state ^ . Duan and Guo designed the second kind 
CO ' of cloning procedure which is nondeterministic, consisting in adding an ancilla, performing unitary operations and 
_ measurements, with a postselection of the measurement results . The resulting clones are perfect, but the procedure 
25 ■ only succeeds with a certain probability p <1, which depends on the particular set of the states that we are trying to 
clone. Recently, Galvao and Hardy discuss how quantum information distribution implemented with different types 
of quantum cloning procedures can improve the performance of some quantum computation tasks Unfortunately 
in the second example they obtained the achievable efhciencies for probabilistic cloning the states by a numerical 
search. Evidently the numerical result is not an exact solution. Gao et al provided exact achievable efficiencies 
for probabilistically cloning the quantum states in Ref.l4 used in implemented tasks for which cloning provides 
y ' some enhancement in performance. Clearly the quantum logic network for probabilistic cloning will be important in 
^ realizing the cloning scheme in the experiment. Barenco et al showed that all unitary operations on arbitrarily many 
^ bits can be decomposed into the combinations of a set of one-bit quantum gates and two-bit ControUed-Not (CNOT) 
gates In terms of only single-qubit gates, two-qubit CNOT gates, in this paper we present efficient quantum logic 
ILJ ■ network for implementing probabilistic cloning the quantum states in Ref.l4. 



II. NOTATION 

Some notations and symbols used throughout the paper are displayed here. 



For any unitary operator 



u=[ ) , (2) 



uio uii 

define the 6-bit (2^-dimensional) controlled operations Ai(w), A2(m), A3(u), A4(m), A5(u), h.Q{u) as 



Ai(M)|a;ia;2 
A2(M)|a;ia;2 
A3(M)|xia;2 
A4(-u)|xia;2 
A5(M)|a;ia;2 
A6(u)|a:ia;2 



■Xq) = \xi){u''^''^'"''''>''^\x2))\xzXiX5XQ), 

■xq) = |a:iX2)(u"^"^"^"^"«|x3))|x4X5a:6), , . 

■Xq) = |xia:2X3)(M-i-^"3-="«|x4))|x5X6), ^''> 
■xq) = |xia;2a;3a;4)(u^i"^^^"*"1a;5))|a;6), 

■Xq) = \xiX2X-iX/^X^)u^^^'^^'^^'^^^\XQ) , 
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for all xi, .T2, • • • ,xq G {0, 1}. Here Xi-^Xi^Xi^Xi^Xi^^ (ii, ^2, *3, ^4, ^5 G {1, 2, 3, 4, 5, 6}) in the exponent of u means the 
product of the bits , , , , . That is, the operator u is applied to one qubit if other 5 qubits are all equal 
to one, and otherwise, nothing is done. The 2^ x 2^ matrices corresponding to Ai(u), A2(u), A3(u), A4('u), A5('u), 
Aq{u) are 



Ai(«) = 



31 



Moo Uoi 
hi 

Uio Uii 



I47 



Uoo Uoi 
UlO Uii 



A3(U) = 



55 




(4) 



/ h9 



A4(u) = 



V 



Woo Uoi 

h 



A5(u) = 




^62 



"00 "01 
UlO Uii 



(5) 



(where /„ denotes n x n identity matrix and the basis states are lexicographically ordered, i.e., 
1000000), 1000001), 1000010), • • • , 1111111)). Ai{X), A2{X), A^iX), Ai{X), A^iX), Ae{X) map \x1X2 ■■■xq) to \ix2 A 
a;3Aa;4Aa:5Aa:6)®a;i)|a;2a;3a:;4a:5a;6), |a;i)|(a:iAa;3Aa;4Aa;5Ax6)®a;2)|a;3a;4a;5a;6), |a:ia:2)|(a;iAa;2Aa;4Aa;5Aa;6)®a;3)|a;4a;5a:6), 
|a;ia;2a;3)|(a:i Aa;2 Ax3 Aa;5 Aa;6)©a;4)|x5X6), |xia;2X3a;4)|(xi Aa;2 AX3 Ax4Aa;6)©a;5)|a;6), \xiX2XsX4X5)\{Al^-i^Xk)®xe) 
respectively {^l^iXi^ stands for the AND of the Boolean variables Xi^); that is, if 5 qubits are all set to |1) then the 
other one qnbit is flipped, otherwise the other one qubit is left alone. 

Similarly, we define the (n+l)-bit (2"+^-dimensional) controlled operation C"(m) as 



for all xi,X2,- 
C"(u) is 



C^{u)\x,X2---xM = \x,X2---x,,)u-'-----\y) (6) 
,Xn,y G {0,1}. Note that C°(u) is equated with u. The 2^"+^' x 2("'+^) matrix corresponding to 



/I 



Woo "01 
"10 "11 / 



(7) 



III. QUANTUM LOGIC NETWORK FOR PROBABILISTIC CLONING THE 
QUANTUM STATES 

In Ref.l4, the probabilistic cloning quantum states of a system A consisting of two qubits are 

\hi) = l/iooio) = |[|00) + |01) - |10) + 111)], 

\h2) = |/ioioi) = |[|00) - |01) + |10) - 111)], (8) 
1/13) = l/Mooi) = ihlOO) + |01) + |10) - 111)]. 

Let 7i = 7(|/iooio)), 72 = 7(|^oioi)), 73 = 7(|^iooi)) be the achievable efficiencies. In Rcf.l5 we discussed the 
maximum of the overall probability (score) of success with the help of probabilistic cloning , defined the fiag states 
and provided exact achievable efficiencies 

1 4 

71 = 72 = 73 = ^ (9) 

for probabilistic cloning the quantum states in Eq.(8). 

Next we will give the efficient quantum logic network for probabilistic cloning the quantum states in Eq.(8) used 
in implemented tasks for which cloning provides some enhancement in performance. 

From Eq.(9) of Ref.l3 and the above Eq.(9), we know that the unitary operation U of probabilistic cloning the 
quantum states in Eq.(8) should satisfy 

' t/(|M|S)|Po)) = -^\hi)\hi)\p(^)) + ^|$W), 

< U{\h2)\mPo)) = ^\h2)\h2)\P^'^) + ^\'^^'^), (10) 
_ C/(|/i3)|E)|Po)) = -2=|/i3)|/j3)|p(3)) + ^|$(3)). 
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Here |E) is the input state of an ancillary system B being composed of two qubits; \Po), l^'*-"'^''), jP^^-*) and jP^^^) are 
4 normalized states of the flag P; and l^*-^-*), l^*-^-*) and j^*^^^) are 3 normalized states of the composite system ABP. 
By Eqs.(10)-(11) provided by Duan and Guo in Ref.l3, we may choose that 



|Po) = |PW) = - 
|S) = |00). 



= ^|0000)(|01) + |10)), 
= -|0000)|01), 
= - 10000) 1 10), 

-|P(2)) = -|p(3)) = |00), 



(11) 



Here we emphasize that the flag P must consist of two qubits in order to satisfy the probabilistic cloning condition (see 
Ref.l3). Thus, on the basis {|000000), |000001), |000010), • • • , |111111)}, it is not difficult to prove that the unitary 
operation 



U 



P53,57P49,53P45,49P37,45P33,4lP29,37P25,33P21,33Pl8,6lPl7,29Pl6,57Pl5,53Pl4,49Pl3,25Pl2,45Pll,4lPl0,37P9,2lP8,33 
V 



7,29P6,25P5,2lP4,21 



Pll,12Pl,14P7,15Pl3,15-P4,2lP5,2lP6,25P7,29P8,33P9,2lPl0,37Pll,4lPl2,45Pl3,25 



/46 

Pl4,49Pl5,53Pl6,57Pl7,29Pl8,6lP21,33P25,33P29,37P33,4lP37,45P45,49P49,53P53,57 

satisfies Eq.(lO). Here 
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-1 1 -1 -1 

2V7 2V7 4\/7 4V7 
2 2 







Vi v5 

2 2 







1 -1 3 3 

2\/7 2^7 4\/7 4^7 

~3 1 

^ 4^7 4^7 

3 -1 

^ " 4V7 4V7 

1 -1 3 3 

2^7 2\/7 iV7 4\/7 

-1 1 -1 -1 

2\/^ 2v^ 4V^ 4v^ 
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V¥2 



1 ~3 

4\/7 4 V7 
-1 3 

4 4\/7 
-3 1 

4\/7 4\/7 
1 -3 

4%/7 4\/7 

-1 -1 



2sff 2\/7 4v^ isff 



1 

2\/3 

-1 1 -1 1 1 

2\/3 2\/7 2\/7 iVl 4\/7 

i 1 _3_ ^ 

" 2 2 4V7 4\/7 

-2^ 

4\/7 4 V7 

1 1 -1 1 1 
\/3 2\/7 2V7 4\/7 4 V7 

1_ -1 1 -1 -1 

\/3 2V7 2V7 4\/7 4V7 



1 

V42 

1^ 

\/42 

_. /3r 



3_ 

V42 
1 

\/42 



TT 3 \/ "=777 



2 

V 70 



-3 
V70 



2 

-3»/X 



70 



(13) 

Pj,j denote the following 64 x 64 the matrix in which the two off-diagonal I's are in the i,j and j,i positions and all 
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unspecified entries are 



column i column j 



/I 



P = 



row I 



row J 



(14) 



1 / 



U may be written 



-P53,57-f49,53-P/ 



f7,29f'6,25-P5 



45,49-P37,45^33, 41 -P29, 37^25, 33^21, 33^1 



18,61-^17, 29^16, 57-fl5,53-Pl4,49-Pi 



13,25^ 



10,37-f9,21-f8,33 




12,14 



15,16 



r / 2 _ / 1653 
"^V 1703 V 1703 



15,18 



16,17 



17,18 



Al, 12 A, 14-P7,15 A3, 15-P4,21-P5,21-P6, 25-^7,29-^8, 33 A, 21 Ao,37-Pll,41-Pl2,45 A3, 25^4,49^5, 53^6, 57 A7,29-P^ 
-P25,33-P29,37-P33,41-P37,45-P45,49-P49,53-P53,57j (15) 

where the matrices 



Moo WOl 
Uio Uii 



1,3 



/I 



row I 



row J 



column i 



Woo 



column j 



1 / 
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are 64 x 64 two-level unitary matrices. 

U can be expressed as 

U = {I®I®X®I®X®X)Ai{X) {I®I®X®X®I®I)A3 {X){I®X®I®X®I®I)Ai{X){L:g)I(g)I(g)X(g)I(g,I)A:^ (X) {1(g) 

X®X®/®/®/)A2(X)(/®X®X®/®/®/)A3(X)(/®/®/®X®/®/)A4(X)A3(X)(/®/®/®X®/®/)A3(X)(X(» 

X®/®X(g)/®/)A3(X)(/(g)/®X(g)/«)/(g)/)A2(X)(X(g)X«)/(g)/(g)/(g)/)Ai(X)(X®X(g)/«)/«)/«)/)A2(X)(/«)/«)X«)/«) 

/®/)A3(x)(/®/®/®x®/®/)A3(a:)(a:®/®x®/®/®/)Ai(a:)A2(x)Ai(x)(x®/®a:®/®/®/)A3(x)(/®/®x® 

X (g) /(g) J) A4 (X) (X (g) /(g) /(^ X(g) /(g) /) Ai (X) A2 (X) Ai (X) (X (g) /(g) /(^ X (g) /(g) /) A4 (X) (/(g) /(g) 7® X ® /® X) Ae (X) (X ® 
/(g)/0/(g)/(g)X)Ai(X)(/(g/®X®/0/(g/)A3(X)(/(g/0/0X0/(g/)A4(X)(/(g/0/0X(g)/(g/)A3(X)(/®/®X® 
/(g/(g/)Ai(X)(Xg)/(g/(g/(g/(gX)A6(X)(/g)/g)X(g/(g/(gX)A3(X)(/(g/(g/(gX(g/(g/)A4(X)(/(g/(g/(gX(g 
/(g/)A3(X)(/(gX(g/(gX(gX(gX)A6(X)(/(g/(g/(g/(g/(gX)A5(X)(/(g/(g)/(g/(gX(g/)A4(X)(/(gX(g/(gX(g)/(g 
/) A2 (X) (X0/0/0/0/0/) Ai (X) (X(g)/(g)/(g)/(g)/(g)/) A2 (X) (/(g)X(g)/(g)X0/0/) A4 (X) (/(g)/(g)/(g)/(g)X(g)/) A5 (X) (/(g) 
/(g/(g/(g/(gX)A6(X)(/(g/(g/(g/(g/(gX)A3(X)(/(g/(gX(g/(g/(g/)A5(X)(/(gX(g/(g/(gX(g/)A2(X)(Xig)/(g/ig) 
/(g/(g/)Ai(X)(X(g/(g/(g/(g/(g/)A2(X)(/(gX(g/(g/(gX(g/)A5(X)(/(g/(gX«)/(g/«)/)A3(X)(/«)/(g/(g/(gX(g 
X)A6(X)(/(g/(g/®/(g/(gX)A4(X)(/(gX(g/(gX(g/(g/)A2(X)A3(X)(X®/®X(g/(g/(g/)Ai(X)(X(g/(gX(g/(g/(g 
/)A3(X)A2(X)(/®X(g/(gX®/®/)A4(X)(/®/(g/®/(g/(gX)A6(X)(/(gX®/(g/®/(gX)A2(X)A4(X)A2(X)(/(gX(g 
/g)X(gX(gX)A6(X)(/«)/(g/(g/«)/«)X)A5(X)(/(g)/«)/(gX(gX(g/)A4(X)(X(g/(g/(g/(g/(g/)Ai(X)(X(g/(g/(g/(g 
/(g/)A4(X)(/(g/®/(gX(gX®/)A5(X)(/®/(g/®/(g/(gX)A6(X)(X(g/(g/(g/(g/(gX)Ai(X)A5(X)Ai(X)(X(g/(g/® 
/(gX(gX)A6(X)(/(g/(g/(gX(g/(gX)A4(X)(X(g/(g/(g/(g/(g/)Ai(X)A3(X)Ai(X)(Xg)/(g/(g/(g/(g/)A4(X)(/(g/(g 
/0X0/®X)A6(X)(/(gX(g)/(g)/®/(gX)A2(X)(/(g)/(g)/(g)X(g)/(g/)A4(X)A3(X)A4(X)(/(g/®/(g)X(g)/(gJ)A2(X)(/g) 
X(gX(gX(gX(gX)A6(X)(/(g/(g/(g/(g/g)X)A5(X)(X(g/(g/®/®X(g/)Ai(X)A4(X)Ai(X)(X(g/g)/(g/(gX(g 
/)A5(X)(/(g/(g/(g/(g/(gX)A6(X)(/®/(gX(g/(g/(gX)A3(X)A5(X)(/(gX®/®/®X(g/)A2(X)(/(gX(g/(g/(gX(g 
/)A5(X)A3(X)(/(g)/(g)/(g)/(g)X(g)X)A3(X)A6(X)(/(g)/(g)/(g)/(g)/(g)X)A4(X)(/(g)X(g)/(g)X(g)/(g)/)A2(X)(/(g)X(g)/(g) 
X(g/(g/)A4(X)(/(g/(g/(g/(g/(gX)A6(X)A3(X)(/(gX(gX(g/(g/(gX)A2(X)(/(gX(g/(gX(gX(gX)A6(X)(/(g/g) 
/(gX(g/(gX)A4(X)A5(X)(/(gX(g/(g/(gX(g/)A2(X)(/(gX®/(g/(gX®/)A5(X)A4(X)(/(g/(g/(gX®/®X)A6(X) 

(/(g/(g/(g/(gX(g/)A6(X)(/(g/g)/(g/(gX(g/)A5(X)(/(g/(g/(gX®/(g/)A4(?;i)(/(g/(g/(gX(g/(g/)A5(X)^ 
/(g/(g/®X(g/)A6(X)(/(g/(gX®/(g/(g/)A3(X)A6(X)A3(X)A3(w2)(/(g/(gX(gX(gX®X)A4(X)A5(X)(/(g/(g 
X(g/(gX(gX)A6(u2)(/®/®/«'/«'/«'^)A3(X)(/(g/(gX(g/(gX(g/)A5(X)A4(X)(/(g/(g/«)X(g/(gX)A6(X)(/(g 
I (g) I (g) X (g) I (g) X)A4(ui)(/ g)Ig)Ig)Xg)Ig) X)A(i{X){I g)Ig)Ig)Xg)Xg) /)A6(u2)A4(X)(/ g)Xg)Ig)Xg)Ig) 
/)A2(X)A6(X)A2(X)A2(w2)(/«>^®/®^®/®/)A4(X)(/(g/(g/(g/(gXg)/)A6(X)A4(X)(/(g/(gX(gX$?'/$?'/)A3(X)(/(g 

/(g)X®X®/0/)A4(X)(/(g/0X0/(g)/(g)/)A3(i;2)(/®/(g)X(g)/(g)/®/)A6(X)A5(X)(/(g/0X0/0X(gJ)A3(-u2)(i'®-f® 
X(g/(gX(g/)A5(X)(/«)/(gX(g/(g/(gX)A4(ui)(/(g/(g/(gX(g/(g/)A5(X)(/(gX(g/®/®X«)/)A2(X)A3(-w2)A2(X)(/(g 
X(g/(g)/(gX(g)/)A5(X)(/(g/(g/(g>X(g/(g/)A4(t;i)(/(g/(g)/(gX(g/(g/)A5(X)A6(X)A5(X)(/(g/(g/(gX(gX(g/)A4(X)(/(g 
Iig)IiS)X®IiS)I)A3{X){I(g)X(gXig)IiS)I^I)A2{v3){I(g)X(gX(g)I(gI(gI)A3{X){I<g)I<g)I'SiI'giXig)I)A 
/(gX)A5(X)(/(g/ig)/(gX(gX(g/)A4(7;4)(/(g/(g/(gX(g)X(g/)A5(X)(/(g/(g/(g/(g/(gX)A6(X)A5(X)(/(g/(g/(g)X(gX(g 
/)A4(w5)(/(g/(g/(gX(gX(g/)A5(X)A6(X)(/(g)/(g)/(gX(g/(gX)A4(w6)(/®/«'/«'^«'/«'^)A6(X)A3(X)(/(g/(gX(g/(g/(g 
/) A5 (X) (/(g)X(g)/(g)/(g)X(g)/) A2 (wt) (/igX(g)/(g/® X(g)/) A5 (X) (/(g)/(g)X(g)/(g)/(g)/) A3 (X) (/(g)/(g)/(g)X(g)/(g)X) A5 (X) (/(g 
/(g/g)/g)Xg)X)A6(X)A3(X)(/«)/«)X«)/«)/«)/)A4(X)(/(gX«)/«)X(g/«)/)A2(u8)(^«'-'^«'-^«'^«'^«'^)A4(X)(/(g/(g 
X(g/(g/g)/)A3(X)(/«) /«)/«) /(gX(gX)A5(u9)(/(g/«)/«)/(gX(gX)A6(X)(/«)/(g/(g/(gXg)/)A5(?7io)(/«)/(g/«)/«)X«) 
/)A3(X)(/(g/(gX(g/(g/(g/)A4(X)(/g)X(g/g)Xg)/(g/)A2(X)A6(uii)A2(X)A2(ui2)(/g)X(g/(gX(g/(g/)A4(X)(/(g/(g 
X(g/(g/(g/)A3(X)(/g)/g)/(g/(g)X(g)/)A6(ui3)(/g'/g)/(g)/(g)/(g)X)A3(X)(/(g)/(g)X(g)/(g)/(g/)A4(X)(/(gXg)/g)Xg)/(g 
/)A2(X)A5(wi4)A5(XX/'g/®/(8/(g^(gX)A6C''i5)(/<»/(8-f(8/(g^(S'^)A5(X)A2(X)(/®X(g)/(g)X(g)/(g/)A4(X)(/(g 
/«)X«)/«)/(g/)A3(X)(/(g/(g/(g/(g/(gX)A3(X)(/(g/(gX(g/(g/(g/)A4(X)(/(g/g)/(gX(g/(g/)A5(X)(/(gX(g/(g/(gXg) 
/)A2(X)A6(i;i6)A2(X)A2(t;i7)(/(gX(g/(g/(gX(g/)A5(X)(/(g/(g/(gX(g/®/)A4(X)(/(g/®X®/(g/(g/)A3(X)(/(gX® 
X(gX(gX(g/)A6(t;i8)(/0^®X(g/®^(g/)A6(X)(/(g/(gX(g/(gX(g/)A6(X)(/(g/(g/(gX(g/(g/)A4(X)(/(g/(gX(g/(g/(g) 
/)A3(X)(/(g/(gX(g/(g/(g/)A4(X)(/(g/(g/(gX(g/(g/)A6(X)(/(g/(gX(gX(gX(gX)A3(X)A5(X)(/(g/(gX(gX(g/(gX) 
A6(X)(/®/(g/(gX(g/(gX)A4(X)A5(X)(/(gX(g/(g/(gX(g/)A2(X)(/(gX(g/(g/®X(g/)A5(X)A4(X)(/(g/®/g) 
Xg;'/®X)A6(X)(/®X®/(gX(gX®X)A2(X)(/®X(gX(g/(g/(gX)A3(X)A6(X)(/(g/(g/®/®/(gX)A4(X)(/®X(g 
/(gX®/(g/)A2(X)(/®X(g/®X®/®/)A4(X)(/®/®/(g/(g/(gX)A6(X)A3(X)(/®/®/®/(gX(gX)A3(X)A5(X)(/(g 
X(g/®/®X®/)A2(X)(/(gX(g/®/(gX®/)A5(X)A3(X)(/®/(gX(g/(g/®X)A6(X)(/(g/®/(g/®/(gX)A5(X)(X(g 
/(g/(g/(gX(g/)Ai(X)A4(X)Ai(X)(X(g/®/(g/(gX(g/)A5(X)(/(g/(g/(g/®/g)X)A6(X)(/(gX®X(gX(gX(g 
X)A2(X)(/(g/(g/®X®/®/)A4(X)A3(X)A4(X)(/g)/(g/®X®/®/)A2(X)(/®X®/®/®/®X)A6(X)(/(g/®/®X® 
/(g)X)A4(X)(X0/(g)/(g)/(g)/0/)Ai(X)A3(X)Ai(X)(X®/0/0/(g/®/)A4(X)(/0/0/0X0/0X)A6(X)(X(g)/(g)/0 
/(gX(gX)Ai(X)A5(X)Ai(X)(X(g/g)/g)/g)/g)X)A6(X)(/(g/(g/(g/g)/g)X)A5(X)(/(g/(g/®X(gXg)/)A4(X)(X(g/(g 
/(g/(g/(g/)Ai(X)(X(g/(g/(g/(g/(g/)A4(X)(/(g/(g)/(gX(g)X(g/)A5(X)(/(g/(g/(g/(g/(gX)A6(X)(/(gX(g/(gX(gX(g) 
X)A2(X)A4(X)A2(X)(/(g)X(g)/(g)/(g)/0X)A6(X)(/(g)/(g)/(g)/(g)/(g)X)A4(X)(/(g)X(g)/(g)X(g)/0/)A2(X)A3(X)(X(g) 
/(gX®/(g/(g/)Ai(X)(X(g/(gX(g/(g/(g/)A3(X)A2(X)(/®X(g/(gX(g/(g/)A4(X)(/(g/(g/(g/(g/(gX)A6(X)(/(g 
/(g/(g/(gX(gX)A3(X)(/(g/(gX(g/(g/(g/)A5(X)(/(gX(g/(g/(gX(g/)A2(X)(X(g/(g/(g/(g/(g/)Ai(X)(X(g/(g/(g 
/0/(g)/)A2(X)(/0X(g)/0/(g)X(g)/)A5(X)(/0/(g)X0/(g)/(g)/)A3(X)(/(g)/(g)/(g)/(g)/0X)A6(X)(/(g)/(g)/(g)/(g)/(g) 
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X)Ar,{X){I®I®mi®X®I)A4{X){I®X®I®X®I^I)A2{X){X®I®I®I(^I(^I)Ai{X){X^I^I^I^I^I)A2{X){I^ 
X(g)/(g)X(g)/®/)A4(X)(/(g)/(g)/(g)/(8)X®/)A5(X)(/(g)/(g)/(g)/®/«)X)A6(X)(/(g)X®/®X«)X«)X)A3(X)(/(g)/(g) 
/ (g) X (g) / (Xi /) A4 (X ) (/ (g) / (g) / (g) X (g) / (g) /) A3 (X) (/ (g) / (g) X (g) / (g) / (g) X ) Ae (X ) (X (g) / (g) / (g) / (g) / ® 
/g)/g)/)A3(X)(/g)/g)/g)Xg)/g)/)A4(X)(/g)/g)/g)Xg)/g)/)A3(X)(/g)/g)Xg)/g)/g)/)Ai(X)(Xg)/g)/g)/g)/g) 

x)A6(x)(/®/®/®A:®/®x)A4(A:)(A:(g/(g/®A:(g/(g/)Ai(A:)A2(A:)Ai(x)(X(g/®/®X(g/(g/)A4(x)(/(g/(gX(g 
x®/®/)A3(A:)(A:®/®x®/®/®/)Ai(x)A2(A:)Ai(x)(x®/®A:(g/(g/(g/)A3(A:)(/(g/(g/(gA:(g/®/)A3(x)(/®/(g 

Xg;Jg;'/g)/)A2(X)(X(gX(g/(g/g)/g)/)Ai(X)(X(g)X(g)/(g)/(g)/g)/)A2(X)(/(g)/(g)X(g)/(g)J(g)/)A3(X)(X(g)X(g)/(g)X(g) 
/®/)A3(X)(/07(g)7(8X07(^/)A3(X)A4(X)(J(g7(87(g)X(^/(g/)A3(X)(/(g)X0X07(g)707)A2(X)(/(g)X(g)X(g)70 
7(g7)A3(X)(7(^7(^7(g)X(^7(g)7)A4(X)(7(^X(^7(^X(^707)A3(X)(7(87(^X(^X(g)707)A4(X)(7(»7®X070X0X^ 
where 




Barenco et al showed that a set of gates consisting of all one-bit quantum gates ( of the form C°(m) ) and 

the two-bit controUed-not (CNOT) gates C^{X) = ^ ^ ^ ^ is universal in the sense that all unitary operations 

on arbitrarily many bits can be expressed as compositions of these gates. They exhibited a general simulation of 
C"(u) for an arbitrary one-bit unitary operation u using only these basic gates. Combining the results obtained by 
Barenco et al and the above decomposition of U we can give the explicit construction of the unitary operation U using 
one-qubit gates and two-qubit CNOT gates. For saving space, we do not give an implementation of U in terms of one 
and two qubit operations and also do not depict out the quantum circuit illustrating the procedure of probabilistic 
cloning quantum states. 

In summary, by means of the primitive operations consisting of single-qubit gates, two-qubit controlled-not gates, 
we construct an efficient quantum logic network for probabilistic cloning the quantum states used in implemented 
tasks for which cloning provides some enhancement in performance. We hope that this quantum logic network will 
be realized by experiment. 
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